Leveraging Uncertainty in Design to Criteria Scheduling

نویسندگان

  • Thomas Wagner
  • Alan Garvey
  • Victor Lesser
چکیده

Design to Criteria scheduling is the process of custom building a schedule to meet dynamic client goal criteria using a task model that describes alternate ways to achieve tasks and sub tasks Formerly Design to Criteria scheduling relied on simple expected value characterizations of method outcomes The recent addition of uncertainty to the task model and its ubiquitous application in Design to Criteria scheduling has greatly improved four aspects of the scheduling process modeling of tasks and task interactions evaluation of schedules and schedule approxi mations focusing of scheduling activities on more certain schedules when uncertainty reduction is important to the client and construction of schedules that have more certainty and perhaps employ multiple ways to achieve a particular task to improve certainty We describe the uncer tainty representation and how it improves task models and the scheduling process and provide empirical examples of uncertainty reduction in action This material is based upon work supported by the National Science Foundation under Grant No IRI the Department of the Navy O ce of the Chief of Naval Research under Grant No N and via a subcontract from Boeing Helicopter which is being supported by DARPA under the RaDEO program contract number NANB H The content of the information does not necessarily re ect the position or the policy of the Government National Science Foundation or Boeing Helicopter and no o cial endorsement should be inferred

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization

Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...

متن کامل

ROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC

In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...

متن کامل

Bi-criteria Three Stage Fuzzy Flowshop Scheduling with Transportation Time and Job Block Criteria

Scheduling is an enduring process where the existence of real time information frequently forces the review and modification of pre-established schedules. The real world is complex and complexity generally arises from uncertainty. From this prospective the concept of fuzziness is introduced in the field of scheduling. The present paper pertains to a bi-criterion in n-jobs, three machines fl...

متن کامل

Developing Robust Project Scheduling Methods for Uncertain Parameters

A common problem arising in project management is the fact that the baseline schedule is often disrupted during the project execution because of uncertain parameters. As a result, project managers are often unable to meet the deadline time of the milestones. Robust project scheduling is an effective approach in case of uncertainty. Upon adopting this approach, schedules are protected against po...

متن کامل

Modeling Uncertainty and its Implications to Design-to-Criteria Scheduling

Open environments are characterized by their uncertainty and non-determinism. Agents need to adapt their task processing to available resources, deadlines, the goal criteria specified by the clients as well their current problem solving context in order to survive in these environments. If there were no resource constraints, then an optimal Markov Decision Process based policy would obviously b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008